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Patterns 


Idea: 

a pattern is a solution to a problem in some context 


experts work with patterns where appropriate, rather tha 
deriving everything from first principles 



what pattern applies 
to win the game? 


open diagonals 


isolated pawn 


bishop pair 


exposed king 


white to move 
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Code Patterns 


// not idiomatic 

int x = -1; 

while (9 > x) { 
++x; 

table[x] = x; 

} 

// idiomatic 

for (int i = 0; i 
table [ i] = i; 


< 10; i++) 


} 


{ 
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Design Patterns 

Idea: 

a design pattern is a practical, proven solution to a 
recurring design problem 


not as well-defined as an algorithm or code, but consists of 
a coherent set of abstractions 

e.g., model-view-controller 
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Design Patterns 

Builds a design vocabulary: 

“So I have this data object that notifies all view objects 
depending on it whenever the data changes. The nice thing 
is that views can be added or removed dynamically, and 
the data object doesn't need to know the details of each 
type of view ..." 


“Observer..." 
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GoF Pattern Catalog 

Creational patterns (creating objects): 

abstract factory, builder, factory method, prototype, 
singleton 

Structural patterns (connecting objects): 

adapter, bridge, composite, decorator, fagade, flyweight, 
proxy 

Behavioral patterns (distributing duties): 

chain of responsibility, command, interpreter, iterator, 
mediator, memento, observer, state, strategy, template 
method, visitor 
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Singleton Pattern 

Design intent: 

“ensure a class only has one instance, and provide a global 
point of access to it" 


e.g., just one preferences object for application-wide settings 


how? 


Singleton Example Code 1 

public class ExampleSingleton { // traditional way 

private static final ExampleSingleton instance = 
new ExampleSingleton(); 

// private constructor, 

// so only this class itself can call new, 

// and other classes cannot make another 
// instance 

private ExampleSingleton() { 

} 

// use ExampleSingleton.get Instance() to access 
public static ExampleSingleton getInstance() { 

return instance; 

} 


} 
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Singleton Example Code 2 

public class ExampleSingleton { // by Bill Pugh 

// nested class is loaded and singleton instance 
// created on first call to get Instance() 
private static class ExampleSingletonHolder { 
private static final 
ExampleSingleton instance = 
new ExampleSingleton(); 

} 

private ExampleSingleton() { 

} 

public static ExampleSingleton getInstance() { 

return ExampleSingletonHolder.instance; 

} 


} 
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Singleton Example Code 3 

public class ExampleSingleton { // lazy construction 

private static ExampleSingleton instance = null; 

// protected constructor makes it possible to 
// create instances of subclasses 
protected ExampleSingleton() { 

} 

// lazy construction of the instance 
public static ExampleSingleton getInstance() { 

if (instance == null) { 

instance = new ExampleSingleton(); 

} 

return instance; 

} 


} 
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Composite Pattern 

Design intent: 

to compose individual objects to build up a tree structure 
• e.g., a folder can contain files and other folders 


the individual objects and the composed objects are 
treated uniformly 

• e.g., files and folders both have a name 
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“Recursive (De)composition" 
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Composite Example Structure 
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Composite Pattern Structure 



could have other leafs and composites 
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Command Pattern 
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Command Pattern 


Design intent: 

“encapsulate a request as an object", so you can run, 
queue, log, undo/redo these requests 


also known as Action or Transaction 
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Motivation 


Idea: 

a class may want to issue a request without knowing 
anything about the operation being requested or the 
receiver object for the request 


make request itself as a command object, so we can store 
it, run it, and pass it around 
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Motivation 


Example uses: 

pull logic out of the user interface classes into these 
command objects 

• easier to change the user interface or to move 
to another user interface toolkit 

• user interface classes call upon these command 
objects to initiate requests for services 


devise a set of command primitives for your application 
back-end 


• command subclasses encapsulate the right 
receivers for services 
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Applicability 

Situations to use this pattern: 

to specify, queue, and run commands 

• these activities can happen at different times 
to support undo 

• a command object can store the state needed for 
reversing its effects 

• executed commands can be stored in a history list 

to implement a callback function 

• object-oriented version of "function pointers" 
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Applicability 

Situations to use this pattern: 

to store a log of commands executed 

• can re-apply the commands if the system 
crashes 


to structure a system around a set of primitive commands 

• have “transactions", each encapsulating a 
coherent set of changes to the model data 
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Command Pattern Structure 



does the actual work 














Command Examples 




24 














Consequences 

Results: 

decouples the object that invokes the operation from the 
one that knows how to perform it 


easy to add new commands or manipulate them because 
they are first-class objects 
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Undo and Redo 


present 


history list Q—Q—Q—O 


done commands 


CKK) 



O-O-O-I 


done 


unexecute() 


-Q redo list 
undone - 


(KKK^ 


execute() 


undo 


redo 


present 
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Example Code 

public abstract class Command { 

public abstract void execute(); 
public abstract void unexecute(); 
public abstract boolean isReversible() 

} 


// or use an interface 


public class PasteCommand extends Command { 
private Document document; // a receiver 
private int position; 
private String text; 


public PasteCommand( Document 
int position. String text 


document, 
) { 


this.document = document; 
this.position = position; 
this.text = text; 


public void execute() { 

document.insertText( position, text ); 

} 

public void unexecute() { 

document.deleteText( position, 
text.length() ); 

} 

public boolean isReversible() { 

return true; 

} 

} 
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public class CommandManager { 

private LinkedList<Command> historyList; 
private LinkedList<Command> redoList; 

private CommandManager() { 

historyList = new LinkedList<Command>(); 
redoList = new LinkedList<Command>(); 

} 


// invoke a command and add it to history list 
public void invokeCommand( Command command ) { 

command.execute() ; 


if (command.isReversible()) { 

historyList.addFirst( command ); 
} else { 

historyList.clear (); 

} 

if (redoList.size () > 0) { 

redoList.clear (); 

} 




public void undo() { 

if (historyList.size () > 0) { 

Command command = 

historyList.removeFirst(); 
command.unexecute(); 
redoList.addFirst( command ); 

} 

} 

public void redo() { 

if (redoList.size() > 0) { 

Command command = 

redoList.removeFirst(); 
command.execute(); 
historyList.addFirst( command ); 

} 

} 

// CommandManager is a singleton 

private static final CommandManager instance = 
new CommandManager(); 

Dublic static CommandManager get Instance() { 

return instance; 

} 
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// somewhere in an invoker 

CommandManager commandManager = 
CommandManager.getInstance(); 

Command command = new PasteCommand( 
aDocument, aPosition, aText ) ; 


commandManager.invokeCommand( command ) 


Implementation Issues 

Supporting multi-level undo and redo: 

command state may include receiver(s), arguments used, 
and complete original values to be restored 

• e.g., a delete command needs to remember 
what was deleted, so it can be undone 


some requests cannot be undone since they may require 
too much state to restore 

• e.g., saving the document, global search and 
replace 
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Implementation Issues 

Macro commands: 

can assemble commands into a command sequence to 
run 


how? 


Macro Command 


public class MacroCommand extends Command { 

private ArrayList<Command> commands; 

public MacroCommand() { 

commands = new ArrayList<Command>; 

} 

public addCommand( Command command ) { 

commands.add( command ) ; 

} 

public void execute() { 

for (Command command : commands) { 
command.execute() ; 

} 

} 


} 
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Use the Composite Pattern 
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